Significance Relations for the Benchmarking of Meta-Heuristic Algorithms

The experimental analysis of meta-heuristic algorithm performance is usually based on comparing average performance metric values over a set of algorithm instances. When algorithms getting tight in performance gains, the additional consideration of significance of a metric improvement comes into play. However, from this moment the comparison changes from an absolute to a relative mode. Here the implications of this paradigm shift are investigated. Significance relations are formally established. Based on this, a trade-off between increasing cycle-freeness of the relation and small maximum sets can be identified, allowing for the selection of a proper significance level and resulting ranking of a set of algorithms. The procedure is exemplified on the CEC'05 benchmark of real parameter single objective optimization problems. The significance relation here is based on awarding ranking points for relative performance gains, similar to the Borda count voting method or the Wilcoxon signed rank test. In the particular CEC'05 case, five ranks for algorithm performance can be clearly identified.Comment: 6 pages, 2 figures, 1 tabl

An Empirical Investigation on Evolutionary Algorithm Evolving Developmental Timings

Recently, evolutionary algorithms that can efficiently solve decomposable binary optimization problems have been developed. They are so-called model-based evolutionary algorithms, which build a model for generating solution candidates by applying a machine learning technique to a population. Their central procedure is linkage detection that reveals a problem structure, that is, how the entire problem consists of sub-problems. However, the model-based evolutionary algorithms have been shown to be ineffective for problems that do not have relevant structures or those whose structures are hard to identify. Therefore, evolutionary algorithms that can solve both types of problems quickly, reliably, and accurately are required. The objective of the paper is to investigate whether the evolutionary algorithm evolving developmental timings (EDT) that we previously proposed can be the desired one. The EDT makes some variables values more quickly converge than the remains for any problems, and then, decides values of the remains to obtain a higher fitness value under the fixation of the variables values. In addition, factors to decide which variable values converge more quickly, that is, developmental timings are evolution targets. Simulation results reveal that the EDT has worse performance than the linkage tree genetic algorithm (LTGA), which is one of the state-of-the-art model-based evolutionary algorithms, for decomposable problems and also that the difference in the performance between them becomes smaller for problems with overlaps among linkages and also that the EDT has better performance than the LTGA for problems whose structures are hard to identify. Those results suggest that an appropriate search strategy is different between decomposable problems and those hard to decompose

Computational intelligence in wireless sensor networks: recent advances and future challenges

This book emphasizes the increasingly important role that Computational Intelligence (CI) methods are playing in solving a myriad of entangled Wireless Sensor Networks (WSN) related problems. The book serves as a guide for surveying several state-of-the-art WSN scenarios in which CI approaches have been employed. The reader finds in this book how CI has contributed to solve a wide range of challenging problems, ranging from balancing the cost and accuracy of heterogeneous sensor deployments to recovering from real-time sensor failures to detecting attacks launched by malicious sensor nodes and enacting CI-based security schemes. Network managers, industry experts, academicians and practitioners alike (mostly in computer engineering, computer science or applied mathematics) benefit from the spectrum of successful applications reported in this book. Senior undergraduate or graduate students may discover in this book some problems well suited for their own research endeavors. USP: Presents recent advances and future challenges of computational intelligence (CI) in wireless sensor networks Surveys the state of the art in CI applied to challenging real-world problems in the wireless sensor networks realm Is useful for researchers, network managers, industry experts, academicians, and practitioners who all benefit from the wide spectrum of successful application domains

Proceedings of the 10th International Conference on Management of Digital EcoSystems, MEDES 2018

International audienc

The influence of sagittal profile alteration and final lordosis on the clinical outcome of cervical spondylotic myelopathy. A Delta-Omega-analysis

<div><p>Purpose</p><p>Decompression and maintaining or restoring a cervical lordosis are major goals in the surgical treatment of cervical spondylotic myelopathy (CSM). Numerous studies support the assumption that cervical lordosis is a key factor for neurological recovery and pain reduction. However, even kyphotic patients can be asymptomatic. The balance of the spine is subject of an increasing number of publications. The main purpose of the study was to evaluate the validity of lordotic alignment on the course of CSM and to set this parameter in context with well-validated tools, namely the modified Japanese Orthopaedic Association scoring system (mJOAS) and the visual analogue scale (VAS), to predict and measure the clinical outcome after surgery.</p><p>Methods</p><p>This is a retrospective study with prospectively collected data of a heterogeneous cohort. The authors analyzed the records of 102 patients suffering from CSM that underwent decompressive surgery and instrumentation. Clinical outcome was assessed by using the mJOAS, VAS and Odom’s criteria. The radiological analysis involved comparison of pre- and postoperative radiographs. The patients were divided into subgroups to be able to compare the influence of various amounts of correction (3 Delta-groups: <0°, 1–7° and ≥8°) and final lordosis (4 Omega-groups: 0–7°, 8–14°, 15–21°, ≥22°).</p><p>Results</p><p>219 levels were fused in 102 patients. Surgery improved the clinical outcome of all groups significantly. A lordotic profile was achieved in all analyzed groups. Patients that showed small lordosis after surgery (<8°) did not have an inferior clinical outcome compared to patients with larger cervical lordosis (>14°). The comparison of Odom’s criteria showed that preoperatively kyphotic patients benefitted more from surgery than lordotic patients (p = 0.029), but no differences could be seen comparing neck pain and neurological improvement. The improvement of pain and neurological impairment measured by VAS and mJOAS supports the statistical impact and validity of the data despite comparatively small numbers of patients. The lack of postoperative kyphosis is a major limitation of the study to encompass the impact of sagittal alignment on clinical outcome.</p><p>Conclusions</p><p>Decompression and stabilization appear to be key elements of surgical treatment of CSM. While the achievement of cervical lordosis remains a major goal of surgery, clinical improvement is not hindered in patients who show small lordosis. However, kyphosis should be eliminated in symptomatic patients. The terms “balance” and “physiologic lordosis” remain complex entities without clear definition. To check the results of our study controlled randomized trials to validate and determine the exact role of cervical balance on the course of CSM would be helpful.</p></div

Polymethylmethacrylate-assisted ventral discectomy: Rate of pseudarthrosis and clinical outcome with a minimum follow-up of 5 years

Abstract Background Polymethylmethacrylate (PMMA) assisted ventral discectomy has been criticized for high rates of graft migration and pseudarthrosis when compared with various other fusion procedures for the treatment of cervical degenerative disc disease (DDD), therefore rendering it not the preferred choice of treatment today. Recently however spine surgery has been developing towards preservation rather than restriction of motion, indicating that fusion might not be necessary for clinical success. This study presents a long term comparison of clinical and radiological data from patients with pseudarthrosis and solid arthrodesis after PMMA assisted ventral discectomy was performed. Methods From 1986 to 2004 416 patients underwent ventral discectomy and PMMA interposition for DDD. The clinical and radiological outcome was assessed for 50 of 127 eligible patients after a mean of 8.1 years. Based on postoperative radiographs the patients were dichotomized in those with a pseudarthrosis (group A) and those with solid arthrodesis (group B). Results Pseudarthrosis with movement of more than 2 of the operated segment was noted in 17 cases (group A). In 33 cases no movement of the vertebral segment could be detected (group B). The analysis of the clinical data assessed through the neck disability index (NDI), the visual analogue scale (VAS) of neck and arm pain and Odom's criteria did not show any significant differences between the groups. Patients from group B showed a trend to higher adjacent segment degeneration (ASD) than group A (p = 0.06). This correlated with the age of the patients. Conclusions PMMA assisted discectomy shows a high rate of pseudarthrosis. But the clinical long-term success does not seem to be negatively affected by this.</p

A second mechanism of increase of cerebellar hypermetria in humans

So far, there is only one procedure known to increase hypermetria in cerebellar patients. Facing an increased inertia of the moving limb, patients presenting a lesion of the lateral cerebellum are able to increase appropriately the intensity of the agonist electromyographic (EMG) activity (the launching force), but are unable to adapt the intensity of the antagonist activity (the braking force). As a result, hypermetria is larger when the inertial load is artificially increased. Recent studies have demonstrated that hyperventilation increases hypermetria in patients presenting a spinocerebellar ataxia type 6 (SCA 6), a disorder associated with polyglutamine expansions in the α1A-voltage-dependent calcium channel. The mechanism of this increase of hypermetria has not been identified so far. In the present work, we combined kinematic, EMG and transcranial Doppler studies to understand the effects of hyperventilation on fast goal-directed movements in patients presenting a SCA 6. Both in the normal mechanical state and after increasing the inertial load of the moving hand, hyperventilation induced an increase of hypermetria. Hyperventilation increased the delay of the onset latency of the antagonist EMG activity and decreased the rate of rise of both the agonist and the antagonist EMG activities. Hyperventilation induced a marked decrease in cerebral blood flow velocities. The mechanism of this provocative test is original and is distinct from the mechanism of the load-induced increase of hypermetria